TITLE: Keyboard with Reduced Keying Ambiguity 
FIELD OF THE INVENTION 

[0001] The invention relates to method and apparatus for 
controlling an array of touch or proximity sensors, and, more 
specifically for preventing accidental false inputs from keys 
adjacent to a selected key in a keyboard. 

BACKGROUND INFORMATION 

[0002] Arrays of capacitive proximity sensors are often used 
in keyboards, keypads and other touch-input apparatus. Two 
characteristics of capacitive sensors that lead to their use 
instead of conventional metallic switches are: 1) Capacitive 
sensors can be made in small sizes, which is desirable if a 
small, tightly packed keyboard is required; and 2) Capacitive 
sensors are particularly easy to environmentally seal, which is 
desirable if the keyboard is to be used in a wet environment or 
where there is a concern that contaminants may be spilled on the 
keyboard . 

[0003] Conventional capacitive sensors, when tightly packed, 
or when used in the presence of conductive liquid films, suffer 
a keying ambiguity problem. In a small keyboard, for example, a 
user's finger is likely to overlap from a desired key to onto 
adjacent ones. This is especially problematic if the user has 
large fingers or if he or she presses on the keyboard surface 
hard enough to deform his or her finger. The same sort of effect 
is found when a conducting film is spilled on a keyboard, in 
which case the user's finger is sensed as though it were the 
size of the puddle. Problems of this sort are particularly acute 
in cash register keyboards used in food service establishments 
where beverage and food sauce spills are a frequent occurrence. 
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[0004] In his US Patent 5,730,165, the inventor teaches a 
capacitive field sensor employing a single coupling plate, which 
may be used as a key switch, and a method of detecting a change 
in capacitance of the coupling plate to ground. The apparatus 
taught in US 5,7 30,165 comprises pulse circuitry for charging 
the coupling plate and for subsequently transferring the charge 
from the plate into a charge detector, which may be a sampling 
capacitor. The transferring operation is carried out by means of 
a transfer switch electrically connected between the coupling 
plate and the charge detector. One aspect of the teaching of 
that patent is the provision of apparatus for measuring a 
capacitance to ground of a plate, the apparatus comprising: a 
control means; a charging means connecting the plate to a 
voltage source supplying a first selected voltage; a discharging 
means responsive to a discharging output from the control means 
to connect the plate to a charge measurement capacitor that has 
a selected capacitance value and that has a first of its two 
terminals maintained at a second selected voltage, the second of 
the terminals supplying a voltage output representative of the 
capacitance to ground of the plate. From another viewpoint, US 
5,730,165 teaches a method of operating a capacitive sensor for 
sensing the presence of an object proximate a sensing plate by 
measuring a change in a capacitance to an electrical ground. 
This method comprises the steps of: a) setting an output of a 
charge detector comprising filter means to a first selected 
voltage; b) charging the plate from a voltage source to a 
second selected voltage; c) discharging, for a selected 
discharging interval, the plate into the charge detector; d) 
repeating steps b) through c) ; and e) reading an output of the 
charge detector as a representation of the capacitance of the 
plate. Yet another provision of US 5,730,165 is a method of 
operating a capacitive sensor electrically connected between an 
electrical ground and a sensing plate disposed adjacent an 
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external surface of a first object (e.g., a keyboard), the 
sensor measuring a capacitive change responsive to a second 
object (e.g., a user's finger) adjacent the first object, where 
the two objects are separately electrically coupled to the 
ground, the method comprising the steps of: a) charging the 
plate from a voltage source; b) connecting, for a discharging 
interval having a selected discharging duration, the plate to a 
charge detector having an output representative of the change of 
the capacitance to ground of the plate; and c) reading the 
output of the charge detector. The disclosure of US 5,730,165 is 
herein incorporated by reference. 

[0005] In his US Patent 6,466,036, the inventor teaches pulse 
circuitry for measuring capacitance to ground, the circuitry 
comprising a plurality of electrical switching elements, each of 
which has one side electrically connected to either a power 
supply voltage or to a circuit ground point. This circuit 
arrangement, which may be used with a keyboard as well as for 
many other applications, is more compatible with available 
integrated circuit design and manufacturing practices than is 
earlier pulse circuitry, which commonly had one side of at least 
one switching element floating. These improved arrangements 
provide superior performance at a lower manufacturing cost. 

[0006] In his US patent 6,466,036, the inventor describes 
apparatus for measuring the capacitance to ground of a plate. 
This apparatus comprises at least three switching elements, each 
of the at least three switching elements having both a 
respective open state and a single respective closed state, each 
of the at least three switching elements electrically connected 
to one of two distinct reference voltages; a sample capacitor 
having a proximal one of its two terminals connected to the 
plate by means not comprising one of the switching elements; a 
voltage measurement circuit connected to one of the terminals of 
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the sample capacitor by means not comprising one of the 
switching elements, the measurement circuit comprising one of a 
logic gate and a voltage comparator. In this arrangement a first 
of the at least three switching elements connects the distal 
terminal of the sample capacitor to the first reference voltage 
when in its closed state and disconnects the distal terminal 
from the first reference voltage when in its open state. A 
second of the at least three switching elements connects the 
proximal terminal of the sample capacitor to the second 
reference voltage when in its closed state and disconnects the 
proximal terminal from the second reference voltage when in its 
open state. The third of the at least three switching elements 
connects the distal terminal of the sample capacitor to the 
second reference voltage when in its closed state and 
disconnects the distal terminal from the second reference 
voltage when in its open state. The apparatus further comprises 
a controller for operating the at least three switching elements 
so that at any time at least one of the at least three switching 
elements is in its respective open state. The disclosure of US 
patent 6,466,036 is herein incorporated by reference. 

[0007] In his US Patent 6,452,514, the inventor teaches 
several key switch arrays based on measuring changes in 
capacitive coupling between electrode pairs. In particular, he 
teaches a key matrix comprising a first plurality, N, of input 
lines, a second plurality, M, of output lines and N times M 
keys, wherein each key comprises a respective capacitive sensor 
for sensing the presence of an object proximate thereto and 
wherein each key is disposed adjacent a respective intersection 
of an input line and an output line. This key matrix 
characterized in that each of the keys comprises a respective 
driven plate connected to one of the N input lines and a 
respective receiving plate connected to one of the M output 
lines; each of the input lines is electrically connected to a 
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respective signal generator for supplying a respective periodic 
plurality of voltage cycles to each of the driven plates 
connected to it. There is also a controller for controlling each 
of a plurality of switching elements in an arrangement in which 
it controls a first selected number of the plurality of 
switching elements so as to connect each of the receiving plates 
to a reference potential when that receiving plate is not 
connected to one of the two terminals of a charge integrator 
that can be selectively connected to at least one of the 
receiving plates during a selected portion of the respective 
voltage cycle supplied to the driven plate associated with the 
at least one of the receiving plates, the charge integrator 
directly connected to at least a first of the plurality of 
switching elements. There is also a measurement circuit for 
measuring a voltage on the charge integrator as an indication of 
the proximate presence of the object. The disclosure of US 
Patent 6,452,514 is incorporated herein by reference. 

SUMMARY OF THE INVENTION 

[0008] One aspect of the invention is that it provides an 
iterative method of removing keying ambiguity by repeatedly 
measuring a detected signal strength associated with each key in 
an array of keys having respective output signals responsive to 
a degree of coupling between the key and a user, comparing the 
measured signal strengths to find a maximum, determining that 
the key having the maximum signal strength is the unique user- 
selected key and suppressing or ignoring signals from all other 
keys as long as the signal from the selected key remains above 
some nominal threshold value. In this aspect, the array under 
consideration may be a keyboard or any convenient subset 
thereof . 

[0009] Capacitive sensors, unlike bistable electromechanical 
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switches which are either open or closed, provide a signal that 
varies with the degree of touch or extent or coupling between a 
user's finger and a sensing element of a keyboard. Other non- 
bistable touch sensors, such as an array of piezoelectric 
sensors in which the output from a given sensor increases with 
increasing activation force, share many of the properties of 
capacitive keys. Thus, much of the subsequent disclosure should 
be understood as being relevant to non-capacitive keys that also 
provide an output signal responsive to a degree of coupling 
between the key and a user's finger, stylus, or other actuation 
implement . 

[0010] Another aspect of the invention is a non-bistable 
keyboard, such as a capacitive keyboard, in which each key has a 
respective detection integrator counter (DIC) associated with 
it. Each DIC is a clocked counter that counts up by one 
incremental value on each clock cycle during which a signal 
strength from the associated key is above some nominal threshold 
value, and that counts down by one value if the signal strength 
is less than the nominal value. A controller receives a 
respective input from each DIC and determines that one of the 
keys is active, or selected, when the detection integration (DI) 
count associated with that key exceeds a selected terminal count 
value, TC. When one of the keys is active, the controller 
controls all of the detection integrators associated with keys 
in a selected neighborhood of the active key to stop counting 
until the count associated with the active key falls below the 
selected terminal count value — i.e., until the key that had 
been active becomes inactive. 

[0011] In another aspect of the invention, the signal from 
one key having a DI count close to TC is compared with the 
signals from other keys in a neighborhood, and if a signal from 
one of the other keys is greater than that from the one selected 
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key during the time period before the one selected key is 
determined to be active, the selected key is cleared of its 
pending detection status, which may be done by clearing its DIC. 
On the other hand, if the signal from the one key is greater 
than that from one of the other keys in the neighborhood before 
the one key is determined to be in detection, the selected key 
is declared to be active and the other keys are cleared of their 
pending active conditions, if any. This may be done by clearing 
their DIC's. 

[0012] In yet another aspect of the invention, if the signal 
strengths of two keys that are approaching a detection threshold 
value and that are both in a defined keyboard neighborhood both 
exceed the threshold value and their signal strengths are equal 
to each other (or are within a selected tolerance value) at the 
same time, an algorithm executed by a controller is used to 
declare one of the two keys to be active and the other to be 
inactive. It will be recognized that a wide variety of 
algorithms are possible and include, but are not limited to, a 
random, or pseudo-random selection of the active key, or a 
declaration of activity based on which key was scanned first. 

[0013] The principle also applies in the minimal case where 
the DIC's terminal count (TC) is chosen to be equal to one. This 
is functionally the same as though there were no DIC, but rather 
just a simple signal comparison function with an inhibiting 
logic gate following it. Here, the inputs to the inhibiting 
gate also includes the logical comparisons of the signal 
strengths among the keys in the neighborhood. 

[0014] Those skilled in the keyboard arts will understand 
that the above-mentioned neighborhoods can be defined in a wide 
variety of ways. In some cases, a neighborhood of a given key 
may consist of all the keys immediately adjacent the given key, 
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or may comprise all the keys having no more than one key between 
them and the given key. In other cases, the neighborhood may 
comprise all the keys in a matrix array --e.g., in a keyboard 
for use in a numerical data entry application in which only one 
key is to be active at a time so that the sequence of input 
digits is uniquely determined. In other cases, such as in a 
typing or computer-input keyboard, the neighborhood of a key may 
comprise all other keys in the keyboard except for special 
purpose keys, such as a capitalization shift key, a control key, 
and the like. Moreover, some embodiments of the invention 
provide a keyboard that is configurable by a user who programs a 
controller to selectively consider or ignore various keys in an 
array. 

[0015] Although it is believed that the foregoing rather 
broad recital of features and technical advantages may be of use 
to one who is skilled in the art and who wishes to learn how to 
practice the invention, it will be recognized that the foregoing 
recital is not intended to list all of the features and 
advantages. Those skilled in the art will appreciate that they 
may readily use both the underlying ideas and the specific 
embodiments disclosed herein as a basis for designing other 
arrangements for carrying out the same purposes of the present 
invention. Those skilled in the art will realize that such 
equivalent constructions are within the spirit and scope of the 
invention in its broadest form. Moreover, it may be noted that 
various embodiments of the invention may provide various 
combinations of the hereinbefore recited features and advantages 
of the invention, and that less than all of the recited features 
and advantages may be provided by some embodiments. 

DESCRIPTION OF THE DRAWING 

[0016] Figure 1 is a schematic block diagram of apparatus of 
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the invention. 



[0017] Figure 2 is a flow chart showing logical operations 
carried out in a preferred method of the invention. 

[0018] Figure 3 is schematic circuit diagram of an apparatus 
of the invention using hardwired logic. 

[0019] Figure 4 is a schematic diagram of a logic block 
portion of the hardwired logic circuit of Fig. 3. 

DETAILED DESCRIPTION 

[0020] In studying this Detailed Description, the reader may 
be aided by noting definitions of certain words and phrases used 
throughout this patent document. Wherever those definitions are 
provided, the reader should understand that in many, if not most 
instances, such definitions apply to prior, as well as future 
uses of such defined words and phrases. At the outset of this 
Description, one may note: the terms "include" and "comprise," 
as well as derivatives thereof, mean inclusion without 
limitation; the term "or, " is inclusive, meaning and/or; the 
term "non-bistable key" is used to describe a capacitive, piezo- 
electric, or other non-electro-mechanical device having an 
output signal responsive to an extent of coupling between a user 
and the key; the term "user" is most commonly used to designate 
that portion of the user, e.g., a finger, brought proximate a 
key in order to activate it, but "user" also includes any other 
handheld implement, such as a stylus, pen or the like, that a 
person could employ to actuate a key; the term "ON" describes 
the key actuated or selected key used to provide a unique key 
output from an array in which all other keys are "OFF"; and the 
term "decrement" describes any reduction in count value and 
specifically includes both reducing a count value by one and 
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[0023] Turning now to Fig. 2, one finds a flow chart of a 
preferred method 22 of the invention for operating apparatus 10 
to suppress extraneous key signals or to otherwise resolve 
keying ambiguities. This method 22 may be carried out by a 
microprocessor 18 operating under control of a program stored 
in a, preferably non- volatile, computer memory, or may be 
carried out by means of discrete circuit elements connected to 
provide hardwired logic. Although the chart of Fig. 2 depicts 
operation in terms of a single sensor 12, variously labeled "Key 
1" or "Kl", it will be understood that this simplification is 
solely in the interest of clarity of presentation and that an 
algorithm controlling an actual keyboard could carry out 
substantially the depicted method for each of the N keys in a 
parallel fashion. 

[0024] The depicted method relies on iterated comparisons of 
sensor outputs, and selects a single sensor output based on that 
sensor both having an output in excess of a detection threshold 
for some selected number of counter cycles and thereafter having 
the highest output of all the sensors in the array that have 
also exceeded the detection threshold for the selected number of 
cycles of the counters. It will be recognized that one could 
choose to clock all the counters in parallel in order to achieve 
this, or that one could scan through the counters and operate 
them one at a time in rapid succession so as to provide the 
selected number of counter cycles for each sensor within a 
sufficiently short time period that a user could not perceive a 
delay in operation of the keyboard. 

[0025] In a preferred method a signal SI, acquired from 
sensor key Kl (block 24) is compared with a selected signal 
threshold value (block 26) . If SI is less than the threshold 
value, the value, Dl, in the DIC associated with Kl is 
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operating a counter other than starting at zero and stepping up 
incrementally toward a terminal count and that counting methods 
include a wide variety of approaches of counting from some 
initialization value, described here as zero for clarity of 
presentation, towards some selected terminal value. 

[0027] When Kl is declared ON, its associated DIC value, Dl, 
is forced to equal the TC value (block 46) so as to prevent 
future comparison with other keys Kj in block 40 by forcing a 
loop back from block 34 to the START step on future iterations. 
This locks in the state of Kl for as long as it remains ON by 
virtue of its signal strength. Also, all other keys, K j , are 
prevented from being declared ON because their process flows 
will never pass further than block 36. Once Kl is found to be 
OFF, the process of signal comparison in block 40 becomes 
available to all keys. 

[0028] It should be noted that the case where TOl also works 
with the flow of Figure 2. In this case, block 34 always passes 
logical flow to block 36 so long as no increment of the 
appropriate DIC has yet taken place. This is equivalent to the 
discrete logic flow shown in Figure 3. 

[0029] Figure 3 shows a hardwired version using voltage 
comparators and logic gates, although it should be appreciated 
that the circuit is best implemented in fully digital form or in 
software. The following discussion is with respect to Kl but 
applies to the other Kj keys as well. Signal comparator 52 
compares the signal SI with a fixed threshold voltage Vt, which 
is set to determine the minimum signal permitted to allow SI to 
be ON. a logic block 50 and a gate 54 are used to inhibit the 
output of the comparator 52. The logic block 50 preferably 
contains additional voltage comparators 58 which compare SI with 
the other signals Sj . A NOR gate 56 generates a logic low when 
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any key, K j , other than Kl has its output ON; this logic level 
is also fed to the logic block 50. 

[0030] If a signal Sj is larger than SI, or any output Kj is 
ON, the AND gate 60 in logic block 50 will output a logic low to 
the input of D-type flip-flop 64, which is used to prevent race 
conditions, and which is clocked so as to sample the output of 
gate 60 at periodic intervals. The Q output, LI, of the flip- 
flop 64 is fed to a final gate 54, which is arranged to inhibit 
the output of comparator 52 . Thus, the Kl output (Klout) will 
be inhibited if either another output Kj is already on, or if 
another signal Sj is higher than SI. 

[0031] There are, of course, many possible variations and 
extensions of the procedure sketched out in Figs. 2-4. For 
example, one may consider a rare case in which a user brings his 
or her finger up to a keyboard so that the point of touch is 
exactly between two keys. In this case, one could modify the 
depicted process to either select just one of those keys (e.g., 
by means of a known pseudo-random number selection algorithm) or 
by suppressing the output of both keys until the user move his 
or her finger enough that one of the two keys had a higher 
output than the other. 

[0032] Those skilled in the art will appreciate that although 
the preferred embodiment employs an algorithm that counts up 
from zero, one could equally well use an algorithm that counted 
down from a selected large value. In this case, of course, 
resetting would involve resetting to the selected value rather 
than to zero, and the words 'increment' and 'decrement' in the 
preceding explanation would be interchanged. 

[0033] Although the present invention has been described with 
respect to several preferred embodiments, many modifications and 
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alterations can be made without departing from the invention. 
Accordingly, it is intended that all such modifications and 
alterations be considered as within the spirit and scope of the 
invention as defined in the attached claims. 
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